Improved SOM Learning Using Simulated Annealing

نویسندگان

  • Antonino Fiannaca
  • Giuseppe Di Fatta
  • Salvatore Gaglio
  • Riccardo Rizzo
  • Alfonso Urso
چکیده

Self-Organizing Map (SOM) algorithm has been extensively used for analysis and classification problems. For this kind of problems, datasets become more and more large and it is necessary to speed up the SOM learning. In this paper we present an application of the Simulated Annealing (SA) procedure to the SOM learning algorithm. The goal of the algorithm is to obtain fast learning and better performance in terms of matching of input data and regularity of the obtained map. An advantage of the proposed technique is that it preserves the simplicity of the basic algorithm. Several tests, carried out on different large datasets, demonstrate the effectiveness of the proposed algorithm in comparison with the original SOM and with some of its modification introduced to speed-up the learning.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Automated Artificial Neural Network System for Land Use/Land Cover Classification from Landsat TM Imagery

This paper focuses on an automated ANN classification system consisting of two modules: an unsupervised Kohonen’s Self-Organizing Mapping (SOM) neural network module, and a supervised Multilayer Perceptron (MLP) neural network module using the Backpropagation (BP) training algorithm. Two training algorithms were provided for the SOM network module: the standard SOM, and a refined SOM learning a...

متن کامل

DA - GTM Jong

The Generative Topographic Mapping (GTM), also known as a principled alternative to the SelfOrganizing Map (SOM), has been developed for modeling the probability density of data and its visualization in a lower dimension. Contrast to the SOM which does not define a density model [1], the GTM defines explicit probability density of data and aims to find an optimized model by using the Expectatio...

متن کامل

Comparing the PLSOM and the SOM over normal distributed input spaces

The Self-Organizing Map (SOM) [11, 15] is a method for mapping data relationships and distributions in high dimensions to lower dimensions, where they are easier to visualize and process. One of the problems with the SOM is that it needs an externally applied annealing scheme to learn mappings. There is no firm theoretical guidance for selecting annealing schemes and their parameters, something...

متن کامل

Learning reactive neurocontrollers using simulated annealing for mobile robots

This paper presents a method based on simulated annealing to learn reactive behaviors. This work is related with multi-agent systems. It is a first step towards automatic generation of sensorimotor control architectures for completing complex cooperative tasks with simple reactive mobile robots. The controller of the agents is a neural network and we use a simulated annealing techniques to lear...

متن کامل

Mapping of the Genome Sequence Using Two-stage Self Organizing Maps

In this paper, we introduce an algorithm of Self-Organizing Maps(SOM) which can map the genome sequence continuously on the map. The DNA sequences are considered to have the special features depending on the regions where the sequences are taken from or the gene functions of the proteins which are translated from the sequences. If the hidden features of the DNA sequences are extracted from the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007